TaegeukChampionship
Sat Sep 14 2024
|
6 réponses
1191
Est-ce que apx hard implique NP hard ?
Pourriez-vous s'il vous plaît clarifier pour moi la relation entre « APX-hard » et « NP-hard » dans le contexte de la complexité informatique ? Plus précisément, je me demande si un problème étant APX-difficile implique nécessairement qu'il est également NP-difficile. Pourriez-vous développer les implications et les différences potentielles entre ces deux classifications, et fournir des exemples pour illustrer davantage vos propos ?
